def test():
    from solutions.joseph import hot_potato, JosephList

    """约瑟夫问题"""
    print(hot_potato(["Bill", "David", "Susan", "Jane", "Kent", "Brad"], 7))
    name_ls = [str(m) for m in range(1, 1000000)]

    import time

    t1 = time.time()
    print(hot_potato(name_ls, 7))
    t2 = time.time()
    print("queue method used:", (t2 - t1) * 1000)

    t1 = time.time()
    jl = JosephList(name_ls)
    jl.erase()
    t2 = time.time()
    print("queue method used:", (t2 - t1) * 1000)
